-
1 динамическое программирование
Большой русско-немецкий полетехнический словарь > динамическое программирование
-
2 динамическое программирование
динамическое программирование
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]
динамическое программирование
Раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений. Процессы принятия решений, которые строятся по такому принципу, называются многошаговыми процессами. Математически оптимизационная задача строится в Д. п. с помощью таких соотношений, которые последовательно связаны между собой: например, полученный результат для одного года вводится в уравнение для следующего (или, наоборот, для предыдущего), и т.д. Таким образом, можно получить на вычислительной машине результаты решения задачи для любого избранного момента времени и «следовать» дальше. Д.п. применяется не обязательно для задач, связанных с течением времени. Многошаговым может быть и процесс решения вполне «статической» задачи. Таковы, например, некоторые задачи распределения ресурсов. Общим для задач Д.п. является то, что переменные в модели рассматриваются не вместе, а последовательно, одна за другой. Иными словами, строится такая вычислительная схема, когда вместо одной задачи со многими переменными строится много задач с малым числом (обычно даже одной) переменных в каждой. Это значительно сокращает объем вычислений. Однако такое преимущество достигается лишь при двух условиях: когда критерий оптимальности аддитивен, т.е. общее оптимальное решение является суммой оптимальных решений каждого шага, и когда будущие результаты не зависят от предыстории того состояния системы, при котором принимается решение. Все это вытекает из принципа оптимальности Беллмана (см. Беллмана принцип оптимальности), лежащего в основе теории Д.п. Из него же вытекает основной прием — нахождение правил доминирования, на основе которых на каждом шаге производится сравнение вариантов будущего развития и заблаговременное отсеивание заведомо бесперспективных вариантов. Когда эти правила обращаются в формулы, однозначно определяющие элементы последовательности один за другим, их называют разрешающими правилами. Процесс решения при этом складывается из двух этапов. На первом он ведется «с конца»: для каждого из различных предположений о том, чем кончился предпоследний шаг, находится условное оптимальное управление на последнем шаге, т.е. управление, которое надо применить, если предпоследний шаг закончился определенным образом. Такая процедура проводится до самого начала, а затем — второй раз — выполняется от начала к концу, в результате чего находятся уже не условные, а действительно оптимальные шаговые управления на всех шагах операции (см. пример в статье Дерево решений). Несмотря на выигрыш в сокращении вычислений при использовании подобных методов по сравнению с простым перебором возможных вариантов, их объем остается очень большим. Поэтому размерность практических задач Д.п. всегда незначительна, что ограничивает его применение. Можно выделить два наиболее общих класса задач, к которым в принципе мог бы быть применим этот метод, если бы не «проклятие размерности». (На самом деле на таких задачах, взятых в крайне упрощенном виде, пока удается лишь демонстрировать общие основы метода и анализировать экономико-математические модели). Первый — задачи планирования деятельности экономического объекта (предприятия, отрасли и т.п.) с учетом изменения потребности в производимой продукции во времени. Второй класс задач — оптимальное распределение ресурсов между различными направлениями во времени. Сюда можно отнести, в частности, такую интересную задачу: как распределить урожай зерна каждого года на питание и на семена, чтобы в сумме за ряд лет получить наибольшее количество хлеба?
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > динамическое программирование
-
3 динамическое программирование
Динамическое программирование является методом изучения задач максимизации, определяемых на последовательностях, которые распространяются на бесконечный горизонт. — Dynamic programming is a technique for the study of maximization problems defined over sequences that extend to an infinite horizon.
Russian-English Dictionary "Microeconomics" > динамическое программирование
-
4 динамическое программирование
Русско-английский научный словарь > динамическое программирование
-
5 динамическое программирование
Русско-английский новый политехнический словарь > динамическое программирование
-
6 динамическое программирование
Русско-английский словарь по информационным технологиям > динамическое программирование
-
7 динамическое программирование
1) Mathematics: DP (dynamic programming), dynamic programming2) Economy: dynamical programming3) Makarov: dynamic progressУниверсальный русско-английский словарь > динамическое программирование
-
8 динамическое программирование
Русско-английский политехнический словарь > динамическое программирование
-
9 динамическое программирование
Русско-английский словарь по машиностроению > динамическое программирование
-
10 динамическое программирование
adj1) comput. dynamische Optimierung2) econ. dynamische Programmierung3) IT. dynamische Linearoptimierung, dynamische PlanungУниверсальный русско-немецкий словарь > динамическое программирование
-
11 динамическое программирование
Русско-французский политехнический словарь > динамическое программирование
-
12 динамическое программирование
динамі́чне програмува́нняРусско-украинский политехнический словарь > динамическое программирование
-
13 динамическое программирование
динамі́чне програмува́нняРусско-украинский политехнический словарь > динамическое программирование
-
14 динамическое программирование
Русско-немецкий финансово-экономическому словарь > динамическое программирование
-
15 динамическое программирование
Русско-испанский финансово-экономическому словарь > динамическое программирование
-
16 динамическое программирование
Русско-английский физический словарь > динамическое программирование
-
17 динамическое программирование
adjecon. programación dinàmicaDiccionario universal ruso-español > динамическое программирование
-
18 динамическое программирование
Dictionnaire russe-français universel > динамическое программирование
-
19 динамическое программирование
Русско-английский словарь по электронике > динамическое программирование
-
20 динамическое программирование
Русско-английский словарь по радиоэлектронике > динамическое программирование
См. также в других словарях:
Динамическое программирование — в теории управления и теории вычислительных систем способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с оптимальной подструктурой (англ.), выглядящим как набор перекрывающихся подзадач,… … Википедия
динамическое программирование — — [Е.С.Алексеев, А.А.Мячев. Англо русский толковый словарь по системотехнике ЭВМ. Москва 1993] динамическое программирование Раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные … Справочник технического переводчика
Динамическое программирование — [dynamic programming] раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений.… … Экономико-математический словарь
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ — раздел математики, посвященный теории и методам решения многошаговых задач оптимального управления. В Д. п. для управляемых процессов среди всевозможных управлений ищется то, к рое доставляет экстремальное (наименьшее или наибольшее) значение… … Математическая энциклопедия
Динамическое программирование — раздел математики, посвящённый теории и методам решения многошаговых задач оптимального управления (См. Оптимальное управление). В Д. п. для управляемых процессов среди всех возможных управлений ищется то, которое доставляет… … Большая советская энциклопедия
динамическое программирование — dinaminis programavimas statusas T sritis automatika atitikmenys: angl. dynamic programming vok. dynamische Programmierung, f rus. динамическое программирование, n pranc. programmation dynamique, f … Automatikos terminų žodynas
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ — раздел математич. программирования, изучающий многошаговые процессы поиска оптим. решения сложных задач. Применяется при составлении программ решения таких задач оптимизации, для к рых процесс поиска решения можно представить в виде нек рой… … Большой энциклопедический политехнический словарь
динамическое программирование — планирование, построение и объединение динамических объектов, создаваемых с помощью обращений к процедуре распределения памяти … Толковый переводоведческий словарь
Программирование математическое — Математическое программирование математическая дисциплина, изучающая теорию и методы решения задач о нахождении экстремумов функций на множествах конечномерного векторного пространства, определяемых линейными и нелинейными ограничениями… … Википедия
ПРОГРАММИРОВАНИЕ ДИНАМИЧЕСКОЕ — англ. programming, dynamic; нем. dinamische Programmierung. Математические модели, применяемые при принятии решений. Antinazi. Энциклопедия социологии, 2009 … Энциклопедия социологии
Динамическое распределение памяти — Динамическое распределение памяти способ выделения оперативной памяти компьютера для объектов в программе, при котором выделение памяти под объект осуществляется во время выполнения программы. При динамическом распределении памяти объекты… … Википедия